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SYSTEM FOR GENERATING A DISTRIBUTED IMAGE PROCESSING 
APPLICATION 

FIELD OF THE INVENTION 

The present invention relates to a system for distributing an image processing 
application over a set of processors. The present invention further relates to a method 
implemented in such a method. The present invention also relates to an input document to be 
read by such a system The present invention finally relates to an executable code for 
programming said image processing application over said set of processors. 

The present invention in particular finds its application in the domain of medical 
image processing. 

BACKGROUND OF THE INVENTION 

New real-time medical applications now require the use of complex distributed 
processor systems. Such systems are made of commercial off-the-shelf multiprocessor 
boards, in which the various processors are linked by an interconnect fabric transporting the 
data to be processed. 

Programming such an application is a challenge for an application developer, who 
has to expend great effort getting a first version of the application to compile and run. This is 
due to the complexity of having many processes or tasks that must run concurrently and 
exchange data. Therefore there has been a need for a tool to help produce multiprocessor 
executable code that is correct. 

Main requirements for such a tool are to increase performance by reducing 
development and debug times and flexibility by allowing easy and quick upgrade of the 
application specification. 

The international patent application WO02/063559 applied by Koninkhjke Philips 
Electronics N. V. and published on August 15, 2002 discloses a system for distributing a 
medical image processing application over a set of processors, which is based on three 
notions: 

a synchronous data flow model, in which the distributed application is 
represented by a directed graph, comprising modules, which represent 
functions, and directed arcs, which represent paths over which data flow. 
Theses paths are also called connections or links. In a synchronous data flow 
model, a number of data packets produced or consumed by each module at 
each function invocation is specified a priori, 
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the input image is divided into a number of image strips. An image strip is 
an horizontal band of consecutive pixels in the order of input. An advantage 
of such a division is to fuffill the low latency constraint. As a matter of fact, 
the latency is reduced to the time required for processing one image strip 
5 instead of one entire image, 

Several connection types are introduced, which are: 
o Broadcasting, which corresponds to sending a same image strip over 
. several data paths, 

o Scattering, which corresponds to sending non-consecutive strips over a 
10 datapath, 

o Gathering, which corresponds to receiving contributions from several data 

paths, each bringing image strips belonging to a same input image. 
The notion of scatter/gather (data partitioning) allows distributing the 
execution of a function over several modules, each module being invoked for 
1 5 otd y one P art of ^ image strips. Such a notion has to be distinguished from 

the notion of pipelining (task partitioning), which allows distributing the 
execution of a function over several consecutive modules, each module 
executing one or several steps of the function. 
A drawback of such a system is that it is not able to determine unambiguously which 
20 image strips are flowing on which connection. Therefore, complex applications like those 
involved in the domain of medical image processing, which combine pipelining and 
scattering/gathering cannot be properly and safely designed. 

SUMMARY OF THE INVENTION 

25 The object of the invention is to provide a tool for developping complex distributed 

applications in an efficient and flexible way, which unambiguously determines the path 
followed by an image strip. 

This is achieved by a system for distributing an image processing application over a set of 
processors, said system comprising: 
30 - reading means for reading an input document for describing a distribution of an image 
processing application over said set of processors, said input document comprising at 
least a module describing at least part of an image processing function to be applied to at 
least one input image by a processor of said set of processors, said input image being 
divided into image strips, said module comprising at least one input port for receiving 
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image strips to be processed by said module via at least one input link and/or at least one 
output port for transmitting processed image strips over at least one output link, said 
input/output port being specified by a geometry and a law, said geometry defining a 
division of said input image into a set of image strips and said law defining a subset of 
5 said set of image strips to pass through said input/output port, 

- compiling means for detecting inconsistencies in said input document, 

- building means for building an executable code from said compiled document for 
programming said set of processors. 

1 o With the invention, the geometry and the law attached to the input/output ports of a 

module completely specify which image strips are received, processed and transmitted by 
said module at an iteration. Such a precise specification of the paths followed by the 
image strips between modules allows to define without any ambiguity complex 
connection schemes. 

15 Advantageously, the geometry locates an image strip with an image strip index and 

the law defines said image strip index as a function of an iteration index. 

With the invention, the geometry and the law attached to the input/output ports of a 
module are parametrized by parameters, which are relative to a module. Said relative 
parameters are specified by the input document. Advantageously, the compiling means in 

20 accordance with the invention comprises calculating means for converting said relative 

parameters into absolute parameters with respect to the specified distribution. 

With the invention, a module may apply either part of or an entire image processing 
function. In the first case, said module belongs to a group of modules linked by a 
pipelining connection. 

25 Another aspect of the invention is that a module may process either some of or all the 

image strips of the input image. In the first case, said module belongs to a group of 
modules linked by a scatter-gafher connection. The law attached to each input port of the 
module defines which images strips of the input image are to be processed by the module. 
In a first embodiment of the invention, a sub-group of consecutive image strips is sent 
30 to the module. An advantage of this solution is to be simple. The latency of the image 

processing application amounts to the delay for processing the largest sub-group of image 
strips. 

In a second embodiment of the invention, the image strips are distributed in a periodic 
way between the module of the group of modules forming the scatter/gather connection. An 
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advantage of this solution is to reduce the latency of the image processing application to the 
delay of processing an image strip. 

It should be noted that the system in accordance with the invention advantageously 
allows to combine pipelining and scatter/gather connections. In such complex connection 
schemes, a module may apply part of a function to part of the image strips defined by a 
geometry within an input image. 



These and other aspects of the invention will be apparent from and will be elucidated 
with reference to the embodiments described hereinafter. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will now be described in more detail, by way of example, witii 
reference to the accompanying drawings, wherein: 
15 - Fig. 1 is a functional drawing of a system for distributing an application over a set of 
processors in accordance with the invention, 

- Figs. 2a and 2b are examples of geometry as specified by an input document in 
accordance with the invention, 

- Fig. 3a is an example of module as specified by an input document in accordance with the 
20 invention, 

- Fig. 3b is a schematic representation of a broadcasting process as specified by an input 
document in accordance with the invention, 

- Fig. 4a is a schematic representation of a pipelining process as specified by an input 
document in accordance with the invention, 

25 - Fig. 4b is a schematic representation of a scatter/gather process as specified by an input 
document in accordance with a first embodiment of the invention, 

- Fig. 5 is schematic representation of a scatter/gather process as specified by an input 
document in accordance with a second embodiment of the invention, 

- Fig. 6 is a schematic representation of an application comprising a cascade of 

30 scatter/gather connection schemes as specified by an input document in accordance with a 
second embodiment of the invention, 

- Fig. 7 is a schematic representation of a hardware platform comprising a system in 
accordance with the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

The present invention relates to a system for distributing an image processing 
application over a set of processors. The present system is particularly adapted to medical 
image processing, but can more generally be used for developing any image processing 
application. 

Fig. 1 shows such a system in a functional way. An application developer specifies an 
image processing application in an input document ID, for instance using a personal 
computer PC. The system in accordance with the invention comprises reading means 1 for 
reading the input document ID, compiling means 2 for detecting inconsistencies in said input 
document ID and building means 3 for building an executable code EC from the compiled 
input document for programming a set of processors 4. 

An application comprises a plurality of image processing functions, which are 
specified by the input document ID. Figs. 3a to 6 show input documents in accordance with 
the invention. Said input documents have a graphical format. An advantage of a graphical 
input document is to enable the use of a visual language for describing the application, which 
can be both simple and very powerful. It should be noted however that textual representations 

could be used as well. 

Referring to Fig. 3a, such an input document comprises at least a module M, which 
applies an image processing function IPF or a step of said image processing function IPF to 
an input image I. Said module M comprises an indication of a processor PS X , on which it will 
be mapped. Said module M comprises at least an input port IPi for receiving the image I via 
at least an input link ILi and/or at least an output port OPi for transmitting the processed 
image PI over at least an output link OLi . A link ELi or OLi is a path between an output port 
and an input port of two distinct modules. It should be noted that some modules, called 
source modules, have no input port, like for instance the module which acquires the input 
image I, and some modules, called sink modules have no output port, like for instance the 
module which displays the processed image at the end of the processing application. 

The spatial and temporal localization of the data to be received or transmitted via an 
input/output port is completely specified by the input document ID in accordance with the 
invention. 

With the invention, the data to be received or transmitted via an input/output port are 
elements, for instance groups of pixels of the input image I. Advantageously, the input image 
I is divided into a set of image strips. An advantage of such a division is to reduce the latency 
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of the application from the time for processing an entire image down to the time for 
processing an image strip. An image strip is a set of consecutive pixels of the input image I in 
accordance with a module input order or an image scanning order. Fig. 2a shows an example 
of image strip. The input image I has a width W and a height H. The image strip is for 
5 instance specified by an index s of its first pixel located in (i j): s = i.w + j, and a width W s , 
equal to a number of consecutive pixels forming the image strip. 

The input document ID describes at least one division of the input image into a set of 
image strips IS] to ISn- Said division is called a geometry G, which defines the spatial 
properties of the image strips ISi to ISn and gives their location inside the input image I. 

1 0 Fig. 2b shows a simple and regular division of the input image I into image strips 

having all the same width, equal to the width W of the input image, and the same height. 
It should be noted however that the system in accordance with the invention allows to specify 
any kind of geometry G, from the simplest to the most complex. For instance, the image 
strips do not need to have all the same number of consecutive pixels and the union of all the 

15 image strips defined by the geometry does not necessarily cover the whole input image. 

As shown in Fig. 3a, a geometry QG\ 9 OGi) is attached to an input/output port (IP], 
OPi). Theoretically, two distinct input/output ports of a same image processing application 
may have different geometries. 

An input/output port (DPi, OPi) is further specified by a law (TF\ 9 OFi). The law defines a 

20 subset of the set of image strips defined by the geometry (IGi, OGi) to pass through the 
input/output port. Furthermore, to each strip of this subset is associated a unique identifier 
called a strip index. If N strips are considered, those identifiers for instance range from 0 to 
N-l. 

At an iteration of the process, an image strip of index Sn specified by the input law ILi 
25 and the input geometry IGi passes through the input port TP\ and is processed by the module 
M. For this iteration the index (or indices) of the strip s„ to be produced from the processing 
of the input strips are determined by the laws of the output ports. 

The output port OP has a geometry and a law, which have to be in conformance with the 
geometry and the law of the input port it is linked to by the output link OLi . This 
30 conformance is checked by the compiling means 2 of the system in accordance with the 
invention. 

Fig. 3b presents an input document ID in accordance with the invention. Said input 
document is a graphical document, which comprises 4 modules Mi, M 2 , M3 and M4. The 
module Mi is a source module, which has no input port and two output ports OP\ t \ 9 OPi^ and 
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has for instance an image acquisition function. The module ML,, which has two input ports 
IP4 ,, IP4.2 and no output port, is a sink module and has for instance a display function. The 
modules M 2 and M 3 , which have both an input port IP 2 i, IP31 and and output port OP 2 ,,, OP 3 ,i 
may apply any image processing function like for instance a spatial filter. 

5 If we consider a Module M ra , where m is an integer, with an input port IP ro , p , where p 

is an integer, said input port is specified by a geometry IG m , p and a law Hvp. Said geometry 
IG m , P defines a set of image strips in the input image L An image strip is designed by an 
index s, which is for instance the index of the first pixel of said image strip. The geometry is 
therefore a function of said index s, which specifies spatial properties of the image strip 

1 0 having the index s. The geometry IG m , P is expressed as a union of geometries g^s) applying 

to an image strip of index s: IG mp = Uj^fi^OO > where 5> "> tel number of 

image strips defined by the geometry in the input image I. 

In each module an iteration index k is defined as a value of an integer which is initialized 
to zero when the application starts and which is incremented by one each time the image 
i 5 processing function attached to this module is triggered. 

The law IF m( p of said input port IP m ,p defines an index of the image strip s to be processed, 
as a function of an iteration index k, where k is an integer, and other parameters 
a m ,P m ,...,a> m depending only on the module Mm: IF mp = f(k, cc m ,P m ,...,co m )=s . 

Figs. 3b, 4a and 4b are examples of input documents in accordance with the invention 
20 which define applications involving different types of connections: 

- in the example of Fig. 3b, the input links L, ,, 21 and L, 2 , 31 provide a broadcasting 
connection, that is the same image strips of the input image I are sent over two different 
data paths, 

- Fig. 4a presents three modules Mi , M 2 and M 3 linked by a pipeline connection, that is 
25 each module applies a different step STP,, STP 2 , STP 3 of an image processing function 

IPF to a received image strip, 

- Fig. 4b presents an application comprising a scatter/gather connection, that a module Mi 
scatters into two subsets of image strips. A first subset is processed by a module M 2 , a 
second subset by the module M 3 . Both modules M 2 and M 3 apply the same image 

30 processing function but to distinct subsets of image strips. The processed subsets are 

further gathered by the module M4. It should be noted that the application is completely 
specified because the path followed by an image strip in the input document is fully 
determined by the geometry and the law associated with each input/output port. 
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In case of a scatter/gather connection, there are several ways of disputing the image 
strips over a plurality of modules applying a same image processing function to different 
5 subsets of image strips of an input image I. Such a distribution is defined by the laws of the 
input nodes of the modules involved in the scatter/gather connection. 

In a first embodiment of the invention, described by Fig. 4b, the image strips are simply 
divided into two subsets of consecutive image strips. The input ports of modules M 2 and M 3 
have the following laws: 
S 

0 jF 2.i = (.kVo—) , where a%b is the rest of the integer division of a by b, 



IF » = 2 +(Jc ° / °2 ) ' WheiC *° Sm -> is ^ total number of image strips in the input image I, if 
we assume that all the geometries defined by the modules forming the scatter/gather 
connection have the same total number of image strips. 

An advantage of this first embodiment of the invention is to be simple and to be well 
5 adapted to spatial filtering with a large overlap, because consecutive image strips are 
processed by a same module. 

In a second embodiment of the invention presented in Fig. 5, the distribution of the image 
strips between the modules involved in the scatter/gather connection scheme is performed in 
an ordered and periodic manner. In this case, the laws of the modules M 2 and M 3 are 
parametrized by a rank and a period, said rank being the image strip index of a first image 
strip and said period being a difference between the indices of two consecutive image strips 
to be transmitted through said input/output port: 

- JF V - (P 2 +k.0)%S , where 9 is an integer equal to the number of modules involved in the 

scatter/gather connection and p 2 a rank of the module M 2 in the scatter/gather connection 
scheme, 

-^i = (A + k.0Y/oS , where p 3 is a rank of the module M 3 in the scatter/gather connection 
scheme. 

The first image strip IS, of an image is sent to the first module M 2 , which has a rank 
p 2 equal to 0, the second image strip IS 2 is sent to the second module M 3 and has a rank p 3 
equal to 1 , the 9 th image strip is sent to the first module M 2 and has a rank equal to 0, etc. 
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In the simple case shown in Fig. 5, where the scatter/gather connection scheme only 
comprises two modules, the period of the distribution is 6=2 and the module M 2 , which has 
the rank p 2 =0 always processes the even image strips whereas the module M3, which has the 
rank p3=l always processes the odd image strips. 

In a more general scatter/gather connection scheme comprising 9 modules, where 8 is an 
integer greater than 2, each module M m has a rank p m and an input port IP m ,p driven by the 
following law: IF m p = {p m + . Therefore a module M m always processes the same 

indexes as specified by the law of its input ports . 

It should be noted that if the period 9 is a divider of the total number of image strips, then 
the set of image strips forming the input image can be divided into an entire number of 
periods. In this case, the image strips are evenly distributed among the modules involved and 
all the modules of the group of modules forming the scatter/gather connection may process a 
same number of image strips. 

Fig. 6 is an example of an input document describing a more complex connection 
scheme, in which seven modules are involved. 

It should be noted that a graphical input document ID is built up using a graphical 
interface comprising predefined graphical elements, for instance available in a graphical 
library. A predefined graphical element, such a a box for a module M or a line for a link L 
comprises technical characteristics, which are converted by the system into script 
instructions. The geometrie IG U and law IFi f i attached for instance to the input port IP U of 
the module M] are also specified in the input document using predefined graphical elements. 
The predefined element used for defining the geometry IG U is for instance a two 
dimensional array representing the input image, inside which it is possible to delimit 
consecutive image strips. The system in accordance with the invention is capable of 
converting such a graphical division of the two dimensional array into a script describing the 
geometry IG lf i. It should be noted that the two-dimensional array may advantageously be 
presented in the graphical interface as a pop-up window when clicking on the item IGi i . 

The law IFij is usually defined by a number of parameters relative to the module. 
Considering for instance the second embodiment of the invention, a couple of parameters (6 r , 
p r ) has to be specified. 

In the input document in accordance with the invention, the application developer must 
also define an overlap Ov needed by a module M m for applying an image processing function 
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IPF to a current image strip s. Said overlap of a given strip represents a number of pixels 
contained in other image strips that have to be made available for processing the current 
image strip at the module M m level. For instance, the overlap Ov is equal to one, when only 
the previous line is needed for processing the current image strip. The previous image strips 
5 can be needed processed or unprocessed. In both cases, they can be stored in a memory at the 
module level. 

Another option is to introduce the notions of regular, processed and transferred strips, 
which are defined below: 

- regular strips are non overlapping image strips, defined by the geometries of the 
1 0 input/output ports. 

- processed strips are the strips delivered by the image processing functions of the modules, 

- transferred strips are augmented versions of the regular strips in order to take into account 
strip spatial overlapping needed by an image processing function and specified by a law 
at the input port of the module M m . 

15 

As a summary, the system in accordance with the invention allows to generate a 
distributed image processing application on the basis on an input document ID specifying at 
least the following elements: 

- a group of modules Mi to Mm, 

20 - Input and output links for linking the module Mm, where l<m<M, to other modules of the 
group, 

- Each module M m being specified by an image processing function DPF, involving a 
relative overlap Ov, a processor PS X in charge of running the image processing function 
EPF, a number of input/output ports, to which are attached a geometry and a law, a type of 

25 data and module relative parameters like for instance a couple of relative period and rank. 

The input document of the system in accordance with the invention specifies a number of 
parameters which are relative to a specific module or a group of modules, like for instance 
the period, the rank or the overlap. These parameters are defined in the input document ID 
30 relatively to a module or a group of modules. 

Avantageously the system in accordance with the invention comprises calculating means 
for calculating absolute parameters corresponding to said relative parameters. In particular, 
said calculating means replace a relative rank p r and a relative period G r of a module M 
within a group of modules forming a scatter/gather connection by an absolute rank p a and an 
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absolute period 6 a , which cumulates potential cascaded scatter/gather schemes. Said 
calculating means are also in charge of cumulating the relative overlaps of consecutive 
modules. 

Referring to Fig. 6, relative periods and ranks (6„ p r ) are indicated at the link level, 
5 whereas absolute periods and ranks (9 a , pa) are indicated inside the modules. 

The reading means 1 of the system in accordance with the invention are intended to 

interprete the input document ID. In particular, from the specification provided by the input 

document ID, the reading means 1 output a prototype of the image processing function IPF 
10 to be applied to the input image I by the module M m . A source code corresponding to said 

prototype is further provided for instance by the application developer or by a library of 

preprogrammed IP functions. 

The compiling means 2 further check whether there are inconsistencies in the input 

document. The compiling means 2 are intended to check a syntax of the input document and 
15 a validity of the distribution described by the input document. For instance, the compiling 

means 2 check that the scatter/gather connections specified in the input document ID are 

valid. 

The building means 3 are further in charge of building an executable code from said 
compiled input document. Said executable code comprises instructions for driving the set of 
20 processors and make them execute the image processing application as specified by the input 
document. 

Fig. 7 shows a hardware platform comprising a system in accordance with the 
invention. The hardware platform comprises a set of processors 10, 1 1, which directly 
25 communicate with each other via a local bus 12. The local bus 12 is further connected to an 
input interface board 13, which is connected to peripheral hardware elements such as an X- 
ray detector 14. 

The system in accordance with the invention is for instance executed by a host 
processor 16. The host processor 16 is connected to a terminal 17 for user interaction with the 
30 system. For instance, the terminal 17 is used by the application developer for designing the 
input document ID. As a response, the system in accordance with the invention sends error 
messages output by the compiling means to the terminal 17. The host processor 16 is further 
connected to a control bus 15, which communicates with the set of processors 10,1 1 via the 
local bus 12, with the input interface board and with an output interface board 1 8 related to a 
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hardware peripheral element such as a display unit 19. The executable code EC produced by 
the system in accordance with the invention is therefore transmitted to the set of processors 
10, 1 1, via the control bus 15 and the local bus 12. 

5 The invention also concerns a method of distributing an image processing application 

over a set of processors. Said method comprises the steps of: 

- reading an input document, said input document for describing a distribution of an image 
processing application over said set of processors, said input document comprising at 
least a module describing at least part of an image processing function to be applied to at 

10 least one input image by a processor of said set of processors, said input image being 

divided into image strips, said module comprising at least one input port for receiving 
image strips to be processed by said module via at least one input link and/or at least one 
output port for transmitting processed image strips over at least one output link, said 
input/output port being specified by a geometry and a law, said geometry defining a 

15 division of said input image into a set of image strips and said law defining a subset of 

said set of image strips to pass through said input/output port, 
compiling said script for detecting inconsistencies in said input document, 

- building an executable code from said compiled input document for programming said set 
of processors. 

20 

The drawings and their description hereinbefore illustrate rather than limit the 
invention. It will be evident that there are numerous alternatives, which fall within the scope 
of the appended claims. In this respect the following closing remarks are made: there are 

25 numerous ways of implementing functions by means of items of hardware or software, or 

both. In this respect, the drawings are very diagrammatic, each representing only one possible 
embodiment of the invention. Thus, although a drawing shows different functions as different 
blocks, this by no means excludes that a single item of hardware or software carries out 
several functions, nor does it exclude that a single function is carried out by an assembly of 

30 items of hardware or software, or both. 

Any reference sign in a claim should not be construed as limiting the claim. Use of the 
verb "to comprise'* and its conjugations does not exclude the presence of elements or steps 
other than those stated in a claim. Use of the article "a" or "an" preceding an element or step 
does not exclude the presence of a plurality of such elements or steps. 
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1 A system for generating an executable code to be executed by a set of processors, 

said system comprising: 
- reading means for reading an input document for describing a distribution of an image 
processing application over said set of processors, said input document comprising at 
least a module describing at least part of an image processing function to be applied to at 
least one input image by a processor of said set of processors, said input image being 
divided into image strips, said module comprising at least one input port for receiving 
image strips to be processed by said module via at least one input link and/or at least one 
output port for transmitting processed image strips over at least one output link, said 
input/output port being specified by a geometry and a law, said geometry defining a 
division of said input image into a set of image strips and said law defining a subset of 
said set of image strips to pass through said input/output port, 

- compiling means for detecting inconsistencies in said input document, 

- building means for building an executable code from said compiled document for 
programming said set of processors. 

2. A system as claimed in claim 1, wherein said compiling means are intended to 
check a syntax of said input document and a validity of said distribution. 

3. A system as claimed in claim 1 , wherein said geometry locates an image strip 
with an image strip index and said law defines said image strip index as a function 
of an iteration index. 



A system as claimed in claim 1, wherein said geometry and said law are 
parametrized by parameters specified by said input document, said parameters 
being relative to a module. 

A system as claimed in claim 3, comprising calculating means for converting 
relative parameters into absolute parameters with respect to said distribution. 
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6. A system as claimed in claim 3, wherein said law is parametrized by a rank and a 
period, said rank being the image strip index of a first image strip and said period 
being a difference between the indices of two consecutive image strips to be 

5 transmitted through said input/output port. 

7. A system as claimed in claim 1 , wherein said input document has a graphical 
format. 



10 8 - An input document for describing a distribution of an image processing 

application over said set of processors, said input document comprising at least a 
module describing at least part of an image processing function to be applied to at 
least one input image by a processor of said set of processors, said input image 
being divided into image strips, said module comprising at least one input port for 

1 5 receiving image strips to be processed by said module via at least one input link 

and/or at least one output port for transmitting processed image strips over at least 
one output link, said input/output port being specified by a geometry and a law, 
said geometry defining a division of said input image into a set of image strips 
and said law defining a subset of said set of image strips to pass through said 
20 input/output port 



9. A method of distributing an image processing application over a set of processors, 
said method comprising the steps of: 

- reading an input document, said input document for describing a distribution of an image 
25 processing application over said set of processors, said input document comprising at 

least a module describing at least part of an image processing function to be applied to at 
least one input image by a processor of said set of processors, said input image being 
divided into image strips, said module comprising at least one input port for receiving 
image strips to be processed by said module via at least one input link and/or at least one 
30 output port for transmitting processed image strips over at least one output link, said 
input/output port being specified by a geometry and a law, said geometry defining a 
division of said input image into a set of image strips and said law defining a subset of 
said set of image strips to pass through said input/output port, 

- compiling said script for detecting inconsistencies in said input document, 
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- building an executable code from said compiled input document for programming said set 
of processors. 

10. An executable code comprising a set of instructions which, when loaded into a set 
of processors, causes the set of processors to carry out the image processing 
application specified by the input document as claimed in claim 7. 

11. A computer program comprising a set of instructions which, when loaded into a 
host processor causes said host processor to carry out the method as claimed in 
claim 9. 
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SYSTEM FOR GENERATING A DISTRIBUTED IMAGE PROCESSING 
APPLICATION 

ABSTRACT 

The present invention relates to a system for distributing an image processing application 
over a set of processors. Said system comprises reading means for reading an input 
document, compiling means for detecting inconsistencies in said input document and 
building means for building an executable code from said compiled document for 
prograniming said set of processors. The input document specifies modules for applying 
entire or steps of image processing functions to an input image. Such a module comprises 
input/output ports for receiving or transmitting image strips via input/output links. Said 
input/output ports are specified by a geometry and a law, said geometry defining a 
division of said input image into a set of image strips and said law defining a subset of 
said set of image strips to pass through said input/output port. A module is attached to 
one processor of said set of processors, which runs the specified image processing 
function. 
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